GIPA: A General Information Propagation Algorithm for Graph Learning
نویسندگان
چکیده
Graph neural networks (GNNs) have been widely used in graph-structured data computation, showing promising performance various applications such as node classification, link prediction, and network recommendation. Existing works mainly focus on node-wise correlation when doing weighted aggregation of neighboring nodes based attention, dot product by the dense vectors two nodes. This may cause conflicting noise to be propagated information propagation. To solve this problem, we propose a General Information Propagation Algorithm (GIPA), which exploits more fine-grained fusion including bit-wise feature-wise correlations edge features their Specifically, calculates element-wise attention weights through multi-layer perceptron (MLP) representations edge; The is one-hot attribute for feature selection. We evaluate GIPA Open Benchmark proteins (OGBN-proteins) dataset Alipay Alibaba Group. Experimental results reveal that outperforms state-of-the-art models terms prediction accuracy, e.g., achieves an average ROC-AUC $$0.8917\,\pm \,0.0007$$ , better than all existing methods listed OGBN-proteins leaderboard.
منابع مشابه
A practical algorithm for [r, s, t]-coloring of graph
Coloring graphs is one of important and frequently used topics in diverse sciences. In the majority of the articles, it is intended to find a proper bound for vertex coloring, edge coloring or total coloring in the graph. Although it is important to find a proper algorithm for graph coloring, it is hard and time-consuming too. In this paper, a new algorithm for vertex coloring, edge coloring an...
متن کاملA Metric Learning Approach for Graph-based Label Propagation
The efficiency of graph-based semi-supervised algorithms depends on the graph of instances on which they are applied. The instances are often in a vectorial form before a graph linking them is built. The construction of the graph relies on a metric over the vectorial space that help define the weight of the connection between entities. The classic choice for this metric is usually a distance me...
متن کاملA general algorithm for word graph matrix decomposition
In automatic speech recognition, word graphs (lattices) are commonly used as an approximate representation of the complete word search space. Usually these word lattices are acyclic and have no a-priori structure. More recently a new class of normalized word lattices have been proposed. These word lattices (a.k.a. sausages) are very efficient (space) and they provide a normalization (chunking) ...
متن کاملA Graph Based Backtracking Algorithm for Solving General CSPs
Many AI tasks can be formalized as constraint satisfaction problems (CSPs), which involve finding values for variables subject to constraints. 'vfrhile solving a CSP is an NP-coiapktte task in geneid, tractable classes of CSPs have been identified based on the structure of the underlying constraint graphs. Much effort has been spent on exploiting structural properties of the constraint graph to...
متن کاملLearning Graph Representations with Embedding Propagation
Label Representations • Let l ∈ Rd be the representation of label l, and f be a differentiable embedding function • For labels of label type i, we apply a learnable embedding function l = fi(l) • hi(v) is the embedding of label type i for vertex v: hi(v) = gi ({l | l ∈ labels of type i associated with vertex v}) • h̃i(v) is the reconstruction of the embedding of label type i for vertex v: h̃i(v) ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2023
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-031-30678-5_34